
public class SetZero {
	
	 public void setZeroes(int[][] matrix) {
	   if(null==matrix||matrix.length==0)
		   return;
	  
	   int n=matrix.length;
	   int m=matrix[0].length;
	   
	   int change[]=new int[n+m];
	   for(int i=0;i<n;i++)
		   for(int j=0;j<m;j++)
			   if(matrix[i][j]==0){
				 change[i]=1;
				 change[j+n]=1;
			   }
	   for(int k=0;k<change.length;k++){
		   if(k<n&&change[k]==1){
			   for(int i=0;i<m;i++)
				   matrix[k][i]=0;
		   }else if(change[k]==1){
			   for(int i=0;i<n;i++)
				   matrix[i][k-n]=0;
		   }
	   }
	   
	 }
	 
	 public static void main(String[] args) {
		SetZero sz=new SetZero();
		sz.setZeroes(new int[][]{{1},{0}});
	}
}
